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The exercises in this booklet are intended to give further practice, should 
you require it, in handling the main mathematical ideas in each chapter of 
MS221, Block B. The exercises are ordered by chapter and section, and are 
numbered correspondingly: for example, Exercise 3.2 for Chapter B1 is the 
second exercise on Section 3 of that chapter. 


Exercises for Chapter B1 


Section 1 


Exercise 1.1 


For each of the following iteration sequences, 
calculate the first five terms of the sequence (correct 
to three significant figures) and construct these 
terms, where possible, using the graph provided. 


(a) 


to = —0.5, @n41=@n(1 +a) (n=0,1,2,...) 


ro = 0.6, In+t1 = 2 (an + 1/2?) (n =0,1,2,...) 


(c) 


to = 0.75, @n41=4.5a,(1—a,) (n=0,1,2,...) 


YA 


y = 4.6¢(1-<2) 


Lo 2). Cea term (n = 0,1,2,...) 


Exercise 1.2 


Given that the iteration sequences in Exercise 1.1(a) 
and (b) are both convergent, find the limit of each of 
these sequences. 


Exercise 1.3 


Given that the iteration sequence in Exercise 1.1(d) 
is convergent, what can you say about the limit of 
this sequence? 


Exercise 1.4 


Describe the long-term behaviour of the iteration 
sequence in Exercise 1.1(c). 


Exercise 1.5 


(a) Sketch, on the same axes, the graphs of y = x 
and y = f(a), where 


f(z) =a? +2- 3. 
(b) Determine the fixed points of the function f. 


(c) Use graphical iteration to describe the long-term 
behaviour of iteration sequences given by 


Ln+1 =r +2,-3 (= 0,1, 205-2); 
for each of the following initial terms. 
(i) wv = —1.25 
(ii) a =1 


Section 2 


Exercise 2.1 


Use the quadratic gradient formula in Frame 4 of 
Section 2 to find the gradient at the given point on 
the graph of y = f(x) in each of the following cases. 


(a) f(x) = 32°, 


Exercise 2.2 


For each of the following functions f, find and 
classify the fixed points of f. 


(a) f(z) =2? + 22 

(b) f(x) = —4.5a? + 4.52 
(c) f(a) =a? +a+2 

(@) fa) =0? +2-3 

(e) f(z) =—g27+ 5r+2 


Exercise 2.3 


(a) Sketch, on the same axes, the graphs of y = x 
and y = f(a), where 


F(a) = 32° +5. 
Find and classify the fixed points of f. 


2. S 


One of the fixed points of f is attracting. 


(i) Use the graphical criterion to find an interval 
of attraction J for this fixed point. 


(ii) Use the gradient criterion to find an interval 
of attraction J for this fixed point. 


(d) Describe the long-term behaviour of iteration 
sequences given by 


In41 = f (Zn) (n=0,1,2,...), 


for each of the following initial terms. 


(i) vo =0.5 

(ii) vp = —0.5 
(iii) zo = 

(iv) to = 

(v) a=-l 

(vi) a =1+ 2V15 


Exercise 2.4 
The function 
f(z) = $2? +a-1 
has a fixed point at —/2. 
(a) Show that this fixed point is attracting. 


(b) Use the gradient criterion to find an interval of 
attraction J for this fixed point. 


(c) Describe the long-term behaviour of iteration 
sequences given by 


In41 = f (Xn) (n=0,1,2,...), 


for each of the following initial terms. 


(i) a =-1 
(ii) zp =1 
(iii) 29 = V2 
(iv) % =2 


Section 3 


Exercise 3.1 


For each of the following functions f and g, show 
that the composite function go f can be formed and 
describe this composite function using two-line 
notation. 


(a) f(x) =sinz (a# € [27,3n]) and g(x) = Vr 
(b) f(z) =sinzg and g(z)=Vr+3 


Exercise 3.2 


For each of the following functions f, show that the 
given values a and b form a 2-cycle of f and classify 
this 2-cycle. 


(a) f(~)=$2(1-2), a=3, b=8§. 


Section 5 


Exercise 5.1 


(a) How many five-digit permutations can be formed 
using the digits 1, 2, 3, 4, 5? 

(b) How many three-digit permutations can be 
formed from the digits from the list 1, 2, 3, 4, 5? 


(c) How many five-digit combinations can be 
selected from the digits 1, 2, 3, 4, 5, 6, 7? 


Exercise 5.2 
(a) In how many ways can the twelve letters A, B, 
C, D, E, F, G, H, I, J, K, L be arranged? 


(b) How many six-letter arrangements can be made 
using letters from the list A, B, C, D, E, F, G, 
H, I, J, K, L at most once each? 

(c) How many seven-letter arrangements beginning 
with C can be made using letters from the list 
A, B, C, D, E, F, G, H, I, J, K, L at most once 
each? 

(d) In how many ways can six letters be selected 
from the list A, B, C, D, E, F, G, H, I, J, K, L? 


Exercise 5.3 


Find the first four terms in the expansion of each of 
the following expressions. 


(a) (1+32)’ 
(b) (3-27)? 


Exercise 5.4 


Find the coefficient of 2° in the expansion of each of 
the following expressions. 


(a) (+2) 
(b) (2? -2)"° 
() (2+28)" 


Exercise 5.5 


(a) Find the coefficient of p’q? in the expansion of 
(p+4q)”. 


(b) Find the coefficient of x°y’ in the expansion of 
(4a —2y)™. 


(c) Find the constant term in the expansion of 


1 9 


(d) Find the constant term in the expansion of 


(: — =) / 
Exercises for Chapter B2 


Section 1 


Exercise 1.1 


(a) 
P 


O 


Find the position vectors (in terms of p and q, 

the position vectors of P and Q) of the points S$ 
and T, where S lies a fifth of the way from P to 
@, and T lies a quarter of the way from Q to P. 


(b) Determine S and T in the particular case where 
P =(3,—-1) and Q = (-7, 11). 


Exercise 1.2 


Determine the matrix that represents r2,/3, the 
rotation of the plane about the origin through the 
angle 27/3 anticlockwise. Use the matrix to find the 
image under this rotation of the triangle with 
vertices at (2,0), (0,1), (1,2). 


Exercise 1.3 


Determine the matrix that represents q,/g, the 
reflection of the plane in a line that passes through 
the origin and makes an angle 7/8 measured 
anticlockwise from the positive x-axis. Use the 
matrix to find the image under this reflection of the 


square with vertices at (2, V2), (-vV2, V2), 
(v2, —v2) and (2, —v2). 


Exercise 1.4 


Identify each of the following matrices as a rotation 
matrix Rg or a reflection matrix Qg, and determine 
the angle @ in each case. 


=1y2 = -3v2 42 
(Ra pa) © (a Pa) 


Section 2 


Exercise 2.1 


For each of the following transformations f, either 
explain why f is not linear, or write down the matrix 
that represents f. 


) f(t,y) = (0,4 - 32). 

b) f(a,y) = (a@—y—1,2¢+4+y). 
c) f(x,y) = (x,y). 

d) f is the translation t_1,1. 


f 


(a 
( 
( 
( 
(e) f reflects the plane in the line y = x. 

(f) f rotates the plane anticlockwise through 4 5 
about the point (1,0). 


Exercise 2.2 


For each of the following linear transformations f, 
write down the matrix that represents the 
transformation. 


(a) f scales the plane by a factor 4 in the direction 
of the z-axis and by a factor —2 in the direction 
of the y-axis. 


(b) f reflects the plane in a line through the origin 
that makes an angle —7/6 with the positive 
a-axis. 


(c) f shears the plane parallel to the z-axis in such 
a way that points at a distance 1 below the 
z-axis shift 3 units to the left. 


(d) f maps the points (1,0) and (0,1) to the points 
(—1, —2) and (3,0), respectively. 


Exercise 2.3 


For each of the following linear transformations f 
represented by a matrix, draw a sketch showing the 
effect of f on the unit grid, and hence give a 
geometric interpretation of f. In addition, describe 
what effect f has on areas and orientation. 


(a) f represented by the matrix 


safe? 
0-2)" 


(b) f represented by the matrix 


Aes i 


Exercise 2.4 


Let f be the linear transformation represented by the 
matrix 


A=(“4 3): 


Draw a sketch showing the effect of f on the unit 
grid and describe what effect f has on areas and 
orientation. 


Exercise 2.5 


Identify the type of the linear transformation f 
represented by each of the matrices A given below. 
In each case, describe briefly the geometric effect 

of f. Also, in each case, calculate the factor by which 
areas are scaled and state whether orientation is 
preserved. 


-6 4 
@ (“9 6) 
Exercise 2.6 
Let f be the linear transformation that sends (1,0) to 
(4,2) and (0,1) to (—2,—7). Write down the matrix 
that represents f and use it to calculate the area of 
the triangle T with vertices at (0,0), (4,2), (—2,—7). 


Exercise 2.7 


Let f be the linear transformation represented by the 
matrix 


(2 7) 


Show, without using any results from Section 3 of the 
chapter, that f is (a) one-one; (b) onto. 


Section 3 


Exercise 3.1 


(a) Write down the matrices Q,/g and Ro that 
represent the linear transformations, q,/g and 
ro, respectively. 


(b) Verify, using matrix multiplication, that 
Q/sQx/s = Ro. 
Exercise 3.2 


Let f:x+— Ax and g:x +> Bx be linear 
transformations, where 


5 2 —-1 2 
a= (52) aa Be(- 2), 


Determine the matrices that represent each of the 
following composite transformations. 


(a) gof = (b) fog 


Exercise 3.3 


Let f:x + Ax, g:x+— Bx and h:x+— Cx be 
linear transformations represented by the matrices 


4 0 
a= (0 5) 
1 -2 
B= (0 i) 
4 —-6 
c-($ +) 
(a) Describe the geometric effect of each of f and g. 
(b) Show that h=go f. 


Exercise 3.4 


Let f be a linear transformation represented by the 
matrix 


4 3 
tae 
(a) Show that f is one-one and onto. 


(b) Determine f~?. 
(c) Find the point (x,y) such that f(«,y) = (1,3). 


Exercise 3.5 


For each of the following matrices A, decide whether 
A is invertible. For those that are invertible, 
calculate A~?. 


Exercise 3.6 


Let f be the linear transformation that maps (1,0) 
to (—1,2) and (0,1) to (2,—3). Also let g be the 
linear transformation that maps (1,0) to (3,4) and 
(0,1) to (1,—1). 

(a) Write down the matrices A and B that 
represent f and g, respectively. 

(b) Use the matrix that represents f to find a linear 
transformation that maps (—1,2) back to (1,0) 
and (2, —3) back to (0,1). 

(c) Find a linear transformation that maps (—1, 2) 
to (3,4) and (2, —3) to (1,—1). 


Exercise 3.7 


Let f be the linear transformation represented by the 
matrix 


2 1 
n= (23). 
Find the equation of the image f(@) of the unit 


circle @ under f, and calculate the area enclosed by 
the image. 


Section 4 


Exercise 4.1 

(a) Find the affine transformation that sends the 
points (0,0), (1,0), (0,1) to the points (—1,—3), 
(7,5), (3,0), respectively. 

(b) Hence find the area of the triangle T with 
vertices at (—1,—3), (7,5), (3,0). 


Exercise 4.2 


Find the affine transformation that describes an 
anticlockwise rotation about the point (4,2) through 
7/3 radians. 


Exercise 4.3 


(a) Determine the matrix that represents a 
reflection in the y-axis. 


(b) By first translating the point (3,0) to the origin, 
find the affine transformation that describes a 
reflection in the line x = 3. 


Exercises for Chapter B3 


Section 1 


Exercise 1.1 


Describe the fixed points and invariant lines through 
the origin of each of the following linear 
transformations. 


(a) Ton 

(b) Gx/3 

(c) scaling with factors —4 and 1 
(d) y-shear with factor —1. 


Exercise 1.2 
This exercise concerns the reflection q_,/4. 


(a) Use the matrix Q_,/4 representing this 
reflection to check that every point on the line 
y = —2 is a fixed point of this reflection. 


(b) Show that the z-axis is not an invariant line of 
this reflection. 


Section 2 


Exercise 2.1 
4 14 
. 3 3 

Let A be the matrix 10 3 |: 
3 


(a) Given that 2 is an eigenvalue of A, find the 
equation of the corresponding eigenline and 
write down two eigenvectors for this eigenline. 


(b) Given that y = —a is an eigenline of A, find the 
corresponding eigenvalue. 


Exercise 2.2 


Let A be the matrix ( 


(a) Show that ‘ is an eigenvector of A, and 


find the corresponding eigenvalue and equation 
of the corresponding eigenline. 


(b) Decide whether 2 is an eigenvalue of A. 


(c) Decide whether y = $a is an eigenline of A. 


Exercise 2.3 


Find the eigenvalues (if they exist) and eigenlines of 
each of the following matrices. For each eigenline, 
give one eigenvector. 


0 (29) 


@) (5) 
o (22) 
o(49) 
Section 3 


Exercise 3.1 
The matrix A is given by A = PDP“, where 
3.2 2 O 
p= (3 2)map=(2 °) 
(a) Write down the eigenvectors of A, and the 
corresponding eigenlines. 


(b) Find A? (without using direct multiplication). 


Exercise 3.2 


. 8 3 
Let A be the matrix e: e) 


(a) Check by direct calculation that & is an 


eigenvector of A for the eigenvalue 2 and that 


a is an eigenvector of A for the 
eigenvalue —1. 


(b) Taking D to be the matrix & = i: the 
eigenvector & for the eigenvalue 2 and the 


- for the eigenvalue —1 in 
Steps 2 and 4 of the strategy in Chapter B3, 
Section 3, to express A in the form PDP™!, 
find the corresponding matrices P and P~ 
which arise from Steps 5 and 6 of the strategy. 
Check by multiplying out the matrix product 
that PDP! = A. 


eigenvector 


(c) Taking D to be the matrix € a the 


= ) for the eigenvalue —1 and 


eigenvector ( 3 


the eigenvector for the eigenvalue 2 in 


2 
—4 
Steps 2 and 4 of the strategy in Chapter B3, 
Section 3, to express A in the form PDP“, 
find the corresponding matrices P and P~! 
which arise from Steps 5 and 6 of the strategy. 
Check by multiplying out the matrix product 
that A= PDP. 


(d) Find A* (without using direct multiplication). 


Exercise 3.3 


Express each of the following matrices in the form 
PDP ', where D is a diagonal matrix. (You can use 
your solutions to Exercise 2.3 here.) 


0) 


Section 4 


Exercise 4.1 
t3) 


equals PDP ~', where 


2 0 11 ; 
a & 2) and P = te a) Determine the 


matrix A”. 


9 
The matrix A = 2 
10 


Exercise 4.2 


The matrix A = € i) has eigenvalues —2 
and —3 with corresponding eigenlines y = —ha and 
y= —22. Describe in words the long-term behaviour 


of the iteration sequences (an, Yn) generated by A 
with each of the following initial points. 


(a) (—6,4) 
(b) (—8,—-8) 


Exercise 4.3 


The matrix A = 2 - equals PDP~!, where 


p=(5 _{) aap=(3 ce 

(a) (i) Check by direct calculation that 
A=PDP™, 
(ii) Determine the matrix A”. 

(b) Write down the eigenvalues and corresponding 


eigenlines of A. 


(c) Describe in words the long-term behaviour of 
the iteration sequences (Xn, Yn) generated by A 
with each of the following initial points. 


(i) (3,1) 
(ii) (0,0) 
(iti) (4, -2) 
(iv) (—8,3) 
Section 5 
Exercise 5.1 
3 5 
The matrix A = & = has eigenvalues 4 and 
3 6 
—4 with corresponding eigenlines y = he and 
y= —3e. Describe in words the long-term behaviour 


of the iteration sequences (2, Yn) generated by A 
with each of the following initial points. 


(a) (—6,3) 
(b) (5,4) 


Exercise 5.2 


9 _5 
The matrix A = i equals PDP~', where 


2 0 1 1 
D= (5 2) and P = ¢ ) 
(a) Write down the eigenvalues and corresponding 


eigenlines of A. 


(b) Describe in words the long-term behaviour of 
the iteration sequences (Xn, Yn) generated by A 
with each of the following initial points. 


(i) (3,12) 
(ii) (2,2) 


Solutions for Chapter B1 os 


Solution 1.1 
(a) The first five terms are (to 3 s.f.): 
0.5, —0.25, —0.188, —0.152, —0.129. 


y = 4.5e(1— 2) 


(b) The first five terms are (to 3 s.f.): 
0.6, 2.25, 1.63, 1.34, 1.26. 


(d) The first five terms are (to 3 s.f.): 
2, 1.85, 1.59, 1.22, 0.847. 


(c) The first five terms are (to 3 s.f.): 
0.75, 0.844, 0.593, 1.09, —0.420. 


Solution 1.2 


(a) By the Fixed Point Rule, the limit is a fixed 
This is illustrated in the following graph. point of the function f(x) = 2(1+2). The fixed 
point equation is 


a(l+a2)=a2, 
which can be rearranged as 
x? =0. 


Thus the only fixed point is 0, so this must be 
the limit of the sequence. 


10 


(b) By the Fixed Point Rule, the limit is a fixed 
point of the function f(x) = 3(a+1/x?). The 
fixed point equation is 

(a+ 1/x”) = «, 


which can be multiplied through by . to obtain 
x +1/x? = 3x and then rearranged as 
> ee SS 
l/a*= 52; thatis, 2° =2. 


Thus the only fixed point is 21/3. 


Solution 1.3 


By the Fixed Point Rule, the limit is a fixed point of 
the function f(a) = $e”; that is, it is a solution of 
the equation 

e” =Ag. 
Also, the limit lies below 0.847. 
(There is no simple formula for solving the equation 
e” = 4z, but further calculation of this sequence 2, 
shows that the solution is approximately 0.357. 


There is one further solution to the equation, 
approximately 2.15.) 


Solution 1.4 


The sixth term, xs, of the sequence is —2.68 (to 
3 s.f.). By continuing the graphical iteration in the 
diagram in Solution 1.1(c), it can be seen that 


In 7 —-COasn— Co. 
Solution 1.5 


(a) First we write f(a) in completed-square form: 


fe) =e +2-3 


= (+4) - 
(a 4 


Therefore, the graph of y = f(a) can be obtained 
from the graph of y = x? by performing: 


© a horizontal translation by 4 of a unit to 
the left; 


© a vertical translation by 1 unit downwards. 


The y-intercept is f(0) = —% and the 
x-intercepts are the solutions of the equation 
f(x) = 0; that is, $(—1 + V4), which simplify to 


—1.5 and 0.5. Thus the graph of y = f(a) is as 
follows. 


— p2 3 
yor +r-F 


- 
1 2 ze 
(b) The fixed point equation is 
v+e—2=2; that is, z’—2=0, 
which has solutions +3V3 (~ +0.866). 
(c) The effect of graphical iteration with the two 
initial terms 7p) = —1.25 and zo = 1 is as follows. 


YA 


=a 2 3 
yor +r-F 


—1.25 


gv 


(i) If ap = —1.25, then x, — —4 3asn— oo. 


(ii) If ao =1, then tz, > co asn—> ow. 


Solution 2.1 
(a) If f(x) = 327, then f’(x) = 6x2. Thus the 
) is 
PY =6x(-=-2 
(b) If f(x) = 3a? — 1, then f’(xz) = 6x. Thus the 
gradient at the point (—3, —3) is 


ft (4) = 6 « (4) =-2. 
11 


(c) If f(x) = —a? + 2x —1, then f(x) = —27 4 2. 
Thus the gradient at the point (3, —4) is 


oes 


2 1 1 
fi()=¢x1-5=-%. 


Solution 2.2 
(a) For f(x) = 2? + 2z, the fixed point equation is 


g?+22r=2; thatis, «?+2=—0, 
which has solutions « = —1 and « = 0. 
Now f’(a) = 2a” + 2, and hence 

f'(-1) =0, 

Piss Sk 


Thus 0 is a repelling fixed point and —1 is a 
super-attracting fixed point. 


(b) For f(x) = —4.5x? + 4.52, the fixed point 
equation is 


—4527+4.5¢=—a; thatis, 4.527 —3.5¢=—0, 
which has solutions « = 0 and x = Z. 
Now f’(x) = —9x + 4.5, and hence 

POH 25 = 1, 

f' (8 =-2.5 < -1. 


Thus both 0 and Z are repelling fixed points. 
(This function is the same as that dealt with in 
Exercises 1.1(c) and 1.4.) 


(c) For f(x) = a? +a + 3, the fixed point equation 


1S 


a+rt+h=a; that is, z+2=0, 


which has no solutions. So there are no fixed 
points to classify. 

(d) For f(x) = 2? +2 — 4, we know from 
Solution 1.5(b) that the fixed points are +43. 


Now f’(a) = 2% +4 1, and hence 


f' (-$v3) =2x (-4v3) +1=1- v3 


~ —0.732 > -1, 
1 (4v3) oe Po ee ee | 
oo. rds 


Thus -$v3 is an attracting fixed point, whereas 


$vV3 is a repelling fixed point; see the diagram 
in Solution 1.5(a). (This function is the same as 
that dealt with in Exercise 1.5.) 

(c) For f(x) = 


equation is 


$2? + Su + 2, the fixed point 
$2" + au +2= 42a; that is, 


12 


$u° + 52—-2=0, 


which has solutions x = —4 + $V 17. 


Now f’(x) = —a + 4, and hence 
ra Wi) =-(4-1 
=1+3v17 
~ 3.062 > 1, 
(1417) —_ (14177) 41 
r'( 213 17) = ( gt gV17) +35 
=1-4V17 
~ —1.062 < —-1. 


= 
— 
x] 
VS 
+ 
Nie 


Thus both fixed points are repelling. 


Solution 2.3 


(a) 


For f(x) = $2? + , the fixed point equation is 


$u°+4=2; thatis, $27-2+4=0, 
which has solutions x = 1 — eV15~ ~ 0.225 and 


c= 1+ 2/15 ~ 1.775. 


Now f’(a#) = x, and hence 
f' (1-$V15) =1- 4V1 ~ 0.225 <1, 
f (1+ 4viB) =14+4V15 ~ 1.775 > 1. 


Thus 1 — +15 is an attracting fixed point and 
1+ + 15 is a repelling fixed point. 

(i) From the graph in part (a), the function f is 
increasing on the open interval 

I= (0,1+ #V15) and 1 — £V/15 is the only 
fixed point of f in J. Thus by the graphical 
criterion in Section 2, J is an interval of 
attraction for the fixed point 1 — 2V15. 


(ii) As f’(x) = a, the condition |f’(2)| <1 can 
be written as the two inequalities 


-l<2¢<l. 


The attracting fixed point 1 — $V/15 ~ 0.225 is 
nearer to 1 than —1, so we choose J to have 
right-hand endpoint 1. 


In order that 1 — 2V15 is the midpoint of J, we 
take the left-hand endpoint to be 


1—$¢V15— (1- (1- ¢V15)) =1- 2v 15. 
Thus an interval of attraction for 1 — zV 15 is 
J = (1— 2v15,1). 


(i) xo = 0.5 lies in the interval of attraction I 
obtained in the solution to part (c)(i) (and also 
in the interval J obtained in part (c)(ii)), so 


In 7 1—EV15asn— o. 


(ii) As 1— 2/15 ~ —0.549, the initial term 
Xo = —0.5 lies in the interval of attraction J 
obtained in the solution to part (c)(ii), so 


In > 1-eV15 asn— oo. 


(iii) ao = 1 lies in the interval of attraction I 
obtained in the solution to part (c)(i), so 


In 7 1-$V15 asn— o. 


(iv) You can check using graphical iteration on 
your sketch for part (a) that if zo = 2, then 


In > 0OasSnNn— OOo. 


(v) Graphical iteration on your sketch for 

part (a), starting with 2p = —1, should suggest 
the sequence converges. As 71 = f(a) = 0.7 lies 
in the interval of attraction I (and also in J), we 
have 


In 7 1—3V15 asn— o. 


(vi) As 1+ 4/15 is a fixed point of f, 
Ln =1+ +V15 for all n, so 


In 71+ $V15 as n— oo. 


Solution 2.4 


(a) 


As f'(a) =a+1, we have 
f'(-v2) =-V24+1~ -0.414 > -1, 
so —V/2 is an attracting fixed point. 
As f'(a) =a%+1, the condition | f’(a)| <1 can 
be written as the two inequalities 


-l<a+1<]; —-2<a<0. 


The attracting fixed point —/2 ~ —1.414 is 
nearer to —2 than 0, so we choose I to have 
left-hand endpoint —2. In order that —\V/2 is the 
midpoint of J, we take the right-hand endpoint 
to be 


V2 + (-v2 — (-2)) =2-2v2. 
Thus an interval of attraction for —V2 is 
T= (—3,2 — 2/9). 


It helps to sketch the graphs of y = f(a) and 
y = x on the same axes and investigate the effect 


that is, 


of graphical iteration with each of the initial 
terms. We illustrate this effect for 79 = 1. 


(i) As 2— 2/2 ~ —0.828, the initial term 
Xo = —1 lies in the interval of attraction J found 
in part (b), so 


In 7 —V2asn—> oO. 


(ii) Graphical iteration with 2p = 1 suggests 
that x, converges to the fixed point —V/2. 
Computing the first few values of the sequence 
gives x, = 0.5, x2 = —0.375 and 

x3 = —1.3046875. As x3 lies within the interval 
of attraction J, we deduce that 


In 7 —-V2asn —> oo. 
(iii) As 
f(V2) = $(V2)? + V2-1 
=14+V2-1=Vv2, 


we deduce that /2 is a fixed point of f. Thus if 
t= V2, then x, = V2 for all n, SO 
In 7 V2asn— o. 


(iv) If vo = 2, then graphical iteration gives that 


In 7 oasn— oo. 


Solution 3.1 
(a) The domain of f is A = [27,37] and its 


codomain is B = R. The graph of y = f(z) is as 
follows. 


YA 
15 (EES 
14 20 Bis 


Therefore the image set of f is f(A) = [0,1]. 


gv 
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The domain of g is C = [0,co) and its codomain 
is D=R. Since [0, 1] C [0, 00), we have 

f(A) CC, so the composite function go f exists 
and is given by 

[27,37] —-R 

cr g(f(x)) = Vsin a. 


(b) The domain of f is A = R and its codomain is 
B=R. The graph of y = f(z) is as follows. 


gof: 


Therefore the image set of f is f(A) = [—1, 1]. 


The domain of g is C = [—3, 00) and its 
codomain is D = R. Since [—1, 1] C [—3, 00), we 
have f(A) C C, so the composite function go f 
exists and is given by 
gof: R—R 
xr g(f(x)) = Vsinag +3. 


Solution 3.2 


(a) We first check that f(a) = 6 and then that 
f() =a: 


FG) = EX 4X 7=F 

FQ) = Ex $x b= 3. 
Thus a = 3, b= 2 form a 2-cycle of 
f(«) = Fe(1— 2) 
For f(x) = $2(1—«) = fx — £2”, we have 


f'(x) = —7x + §, so 
f'(a)f’(b) = (-3 + 4) (-6 + 4) = -8 <-1. 
Thus this 2-cycle is repelling. 
(b) In this case 


H(-)=(-9"-3 

a ea 

9° 9 

= l 

3° 
—1)_/_1)2_ 7 
Pl=s)— (3) 4 

ay ea 

97 9 

— _2 

as 

Thus 

a= -2, b —4 


; = 7 
form a 2-cycle of f(x) = x? — £. 


14 


For f(z) = 2? — §, we have f"(«) = 2x, so 


f'(a) f'(b) = (2a)(2) 
4(—2)(—3) 
=<. 


Thus this 2-cycle is attracting. 


Solution 5.1 


(a) 
(b) 


There are 5! = 120 such permutations. 
There are 

"Heat <4 KS = 60 
such permutations. 


There are 


Ce = 7! — 7x6xK5xK4x3 © 
a OG! «BK aROMIK1 


such combinations. 


21 


Solution 5.2 


(a) 
(b) 


There are 12! = 479001600 such arrangements. 
There are 

2p, =12x 11x 10x9x 8x 7 = 665 280 
such arrangements. 


The number is the same as that of the six letter 
arrangements (to follow the initial C) which can 
be made using letters from the list A, B, D, E, 
F, G, H, I, J, K, L at most once each, which is 


11p,=11x10x9x8x 7x 6 = 332640. 


The number of ways in which six letters can be 


selected from the twelve is 
12! 12x11x10x9x8x7 


= => = 924. 
6! 6! 6x5x4x3x2xl 2 


ol OF 


Solution 5.3 


(a) 


(b) 


The first four terms are: 
1 + 7C1 (32) a 7Co(32)? + 7C3(32)3 
= 147(3x) + 21(32)? + 35(32)9 
=1+421r +1892? + 9452°. 


The first four terms are: 

8° 0) eB" (=n) Ca ear" 
+ °C x 3°(-2?)° 
= 3° +6 x 3°(—2") +15 x 34(—a?)? 
+20 x 33(—2?)3 
= 729 — 14582? + 12152* — 5402°. 


Solution 5.4 


(a) The coefficient of x® in the expansion of 
(1+2)?° is 
10! 
10, — 
Cs = orgI 
_10x9x8xTx6x5x4x3 
~ BMT COX 5 woe oX oO eI 


= 45. 
(Alternatively, 
10! 10 x 9 
10 
es 4. iy 
S=Sal Gar 


corresponding to the fact that 1°Cg = 1°C3.) 
(b) The z® term in the expansion of («? — 2)!° is 


! 
Se OO eee 
6! 4 
—10x9xX8x7T 3g og 
= Asie 8 


= 134402°, 


19, x (x?)* x (—2)° 


so the required coefficient is 13 440. 
(c) The terms in this expansion are of the form 
ae OF x oll-k x (2*)F, 
8 


for k = 0,1,...,11, none of which involves 2°. 
So the coefficient of x® in this expansion is 0. 


Solution 5.5 

(a) The coefficient of p’q° in the expansion of 
(p+q)"? is 

og, — 1! _ 10x98 

o N8l 8x 2x1 


(b) The xy" term in the expansion of (42 — 2y)!? is 


= 120. 


5 

a oe (42) x (—2y)" 
12! 5 757 

= aq (a) (-2)'ay 

_2xi1lxl0x9x8x7x6 

~ 7x6x5x4x3xK2x1 


= —992°y", 


(4) (-2)"2"y" 


so the required coefficient is —99. 


(c) The constant term in the expansion of 


9 
(: + =) arises from the term which involves 
x 


the product of x to the power 6 and 5 to the 
power 3, and so is given by 

ow of _O¢BXT _ 

e 63t Bx 2x1 

(d) For no value of k = 0,1,.. 


84. 


.,8 does the term 


a®-* | — | become 2°, that is, a constant 
r 


term. So the constant term in the expansion is 0. 


Solutions for Chapter B2 


Solution 1.1 
(a) 
P 


O 


First let s be the position vector of $. Then 


s= OS =OP+ PS =p+4Pq. 


But PQ = PO+ OQ = -p+q=q-p,so 


Next let t be the position vector of T. Then 
=—=> = =—=> —— 
t = OT =OP+ PT =p+ 8PQ, 
so 
t=p+(q—p)=4Pt ja. 


(b) In the particular case where P = (3,—1) and 
Q = (-7,11), we have 


Solution 1.2 


The rotation is represented by the matrix 


cos(27/3) —sin(27/3) 
Ron/a = ee pace ae 


(4%) 
ws 4 


The image of the triangle therefore has vertices at 
(4 4) (3)-(2). 
wa 4) \0) ~ va)? 
(A *)0)-(%) 
wa J) a 
(a) Ga) 
wa 4) 2) > \ ayaa) 


So, the image is a triangle with vertices at (—1, /3) 


(-4v3,—3) and (4 - V3,4v3-1), 


d 
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Solution 1.3 


The reflection is represented by the matrix 


_ (207 aun 


oo 


Q:r/s = sin(a/4) —cos(7/4) 


The image of the square therefore has vertices at 
(Ma Na) (2)-() 
(£2) CD-(2) 
(Va pa) (¥2) = (0) 
(Na Ba) (42) -(). 


So, the image is a square with vertices at (2,0), 
(0, —2), (—2,0) and (0, 2). 


Solution 1.4 


(a) This matrix has the form 


One cos(20) sin(20) 
6 \ sin(20@) —cos(26) 
where 
cos(20) = —3V2 and sin(20) = 472. 
These equations are satisfied by 20 = —37/4, so 
6 = —31/8. 
(b) This matrix has the form 
Ry = te ay 


sin 0 cos 0 


cos@=—ZV2 and sind=—sv2. 


These equations are satisfied by 0 = —37/4. 


Solution 2.1 


(a) f is a linear transformation represented by the 
matrix 


(5 1): 


(b) f is not a linear transformation because it maps 
(0,0) to (—1,0). (Any linear transformation 
maps the origin to itself.) 

(c) f is a linear transformation represented by the 
identity matrix 


(0 1) 
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(d) f is not a linear transformation because it maps 
(0,0) to (—1,1). 


(e) f is a linear transformation represented by the 
matrix 


(i 0) 


(f) jf is not a linear transformation because it maps 
(0,0) to (1,1). 


Solution 2.2 


0 (62) 


(—7/3) 
») esl =¢08( 1/3) 


Solution 2.3 
(a) Here f maps (1,0) to the point with position 
1 


vector ; , and it maps (0,1) to the point 


with position vector , so the unit grid is 


0 
—2 
mapped to the grid shown below. 


Ya 


8 VY 


(2) 


The grid is not skewed, but the negative 2 
means that the grid is reflected in the z-axis. 


Distances parallel to the x-axis are scaled by the 
factor s, and distances parallel to the y-axis are 
scaled by the factor | — 2] = 2. 


Since the unit square S is mapped to the 
rectangle S$’ with vertices at (0,0), (5,0), 
(5,2), (0, —2), areas are scaled by the factor 
+ x 2=1, so that areas stay the same. 
(Alternatively, as det A = —1, areas are scaled 


by ltd.) 


The reflection in the x-axis means that the 
transformation reverses orientation. 
(Alternatively, as det A = —1, so is negative, the 
transformation reverses orientation.) 


Here f maps (1,0) to the point with position 


vector , and it leaves (0,1) unchanged, so 


1 
—3 
the unit grid is mapped to the grid below. 


Vv 


() 


This transformation is a shear parallel to the 
y-axis with factor —3. Each point moves parallel 
to the y-axis through a distance proportional 
(by a factor | — 3] = 3) to its horizontal distance 
from the y-axis. As the factor —3 is negative, 
points to the right of the y-axis move down and 
those to the left of the y-axis move up. 


Although the transformation changes the shape 
of the unit square into a parallelogram, the area 
of this parallelogram is the same as the area of 

the unit square. Thus areas stay the same (as is 
confirmed by det A = 1). 


Also, under the shear, the ordering of the 
vertices of the unit square remains unchanged, 
so the shear preserves orientation. 
(Alternatively, as det A = 1, so is positive, the 
transformation preserves orientation.) 


Solution 2.4 

Here f maps (1,0) to the point with position vector 
—2 : . ; els 

( A and it maps (0,1) to the point with position 


vector ‘ ) , so the unit grid is mapped to the grid 


3 
shown below. 


Ya 


s' 


av 


(3) 


As det A = 6, areas are scaled by 6. 


As det A is positive, the transformation preserves 
orientation. 


Solution 2.5 


(a) This matrix represents a scaling with factors —1 
and —3; that is, the plane is scaled by the factor 
—1 parallel to the x-axis, and by the factor —3 
parallel to the y-axis. 


We have 
det A = (—1) x (-3) -0 x 0=3. 
It follows that areas are scaled by the factor 3 


and, as det A is positive, orientation is 
preserved. 


(b) This matrix has the form 


cos(26) sin(26) 
( sin(20) —cos(20) ) 


with cos(20) = 1 and sin(26) = 0. Thus the 
value of 20 is 0. So f is the reflection in the line 
through the origin that makes an angle 0 with 
the positive x-axis, namely the x-axis itself. (It 
is perhaps much quicker with this simple matrix 
to work out the effect of f on the unit grid and 
observe that it is reflection in the x-axis.) 


if 


We have 
det A = 1x (—1)-0x0=-1. 


It follows that areas are scaled by the factor 
| — 1] = 1, which means that areas are preserved, 
and, as det A is negative, orientation is reversed. 


(c) This matrix has the form 


(3) 


with a= 4. So f is a y-shear with factor 4. 
We have 

dettA=1x1-0x4=1. 
It follows that areas and orientation are both 
preserved. 


(d) The first column of this matrix is —2 times the 
second column, so this matrix represents a 
flattening. Indeed, the image of an arbitrary 
point (x,y) has position vector 


(3) +e( a) =¢e-2(“4), 
so f is a flattening onto the line 3a + 2y =0 
(through the origin and the point (—2,3)). 
We have 

det A = (—6) x (-6) -4x 9=0. 


This is consistent with the fact that a flattening 
scales areas to 0. Orientation is destroyed. 


Solution 2.6 


Since f sends (1,0) to (4,2) and (0,1) to (—2,—7), it 
is represented by the matrix 


ta 


This has determinant 4 x (—7) — (—2) x 2 = —24, so 
f scales areas by a factor of 24. The triangle T is the 
image of the right-angled triangle with vertices at 
(0,0), (1,0), (0,1). Since this right-angled triangle 


has area 4, it follows that T has area 24 x 4 = 12. 


Solution 2.7 


(a) Suppose (r,s) and (u,v) are points such that 
f(r, s) = f(u,v). Then we have 


GG)-G )C) 
Cee: 


Equating components, we have r + 3s = u+3u 
and 2r+ 7s = 2u+ 7v. 
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Subtracting two times the first equation from 
the second equation gives s = v, from which we 
obtain r = wu. It follows that (r,s) = (u,v). 
Hence f is one-one. 


Let (u,v) be an arbitrary point in the 
codomain R?. For (u,v) to be the image of a 
point (x,y) in the domain, we require 

f(x,y) = (u, v); that is, 


@ )G)-() 


or, equivalently, 


Gar. 


Solving for (x, y) in terms of u and v, we obtain 
x = 7u — 3v and y = v — 2u. Thus one point 
that maps to (u,v) is (7u — 3v,v — 2u). Since 
(u,v) is an arbitrary point in the codomain R?, 
we conclude that f(R?) = R?. Hence f is onto. 


Solution 3.1 


(a) 


os (7/4) sin(m/4) 
Q5/3 = eee, 22) 
— (av2 42). 


(0) —sin(0) 
Bo a oO) 
1 0 
ae yee 
We have 

Q/sQz/s 
_[{3v2 3v2\ (av2 3v2 
“(aye -3va) (iva -4v2 
_ (HBP + MVD? 4(V9)? - 49? 

a(V2)? — (V2)? 3(V2)? + 3(v2)? 


Solution 3.2 


(a) 


The composite go f is the linear transformation 
represented by the matrix 


(4 2)68 )-(8 2) 


The composite f og is the linear transformation 
represented by the matrix 


w9-(5 2)(43)-(3 8) 


Solution 3.3 


(a) f isa scaling with factors 4 and 3, and g is an 
x-shear with factor —2. 


(b) The composite go f is the linear transformation 
represented by the matrix 


1 -2 4 0 
BA= (5 1) (0 3) 
_ (4 -6 
~ lO 8 
=C, 
sogof=h. 


Solution 3.4 
(a) In this case 
dettA=4x5-3x8=-—4. 


Since this determinant is non-zero, it follows by 
the result on page 42 of the chapter that f is 
one-one and onto. 


(b) The inverse f~+ is the linear transformation 
represented by the matrix 


Aint 5 -3\_(- 7 
~detA\-8 4)°> | 9 -1)° 


(c) The required point is f~'(1,3) with position 
vector 


oeC} Q)-() 
Solution 3.5 
(a) Here 


det A= 1% 6—(—2) x (—3) =0. 


Since this determinant is zero, it follows that A 
is not invertible. 


(b) In this case 
detA =0x6-—1x3=-3. 


Since this determinant is non-zero, it follows 
that A is invertible. Moreover, 


Awl — ak 6 —l — —2 3 
— =-3\-3 OF \ 1 oy° 
(c) Here 


det A = 2 x (—2) —1 x (—6) = 2. 


Since this determinant is non-zero, it follows 
that A is invertible. Moreover, 


Lye 21 +1. =3 
= oe _ 2 
a =3( 6 ( 3 ’. 


Solution 3.6 


(a) The matrix that represents f is 


kat 5 4) 


The matrix that represents g is 


3 1 
Be ( : a 
(b) First observe that 
det A = (—1) x (-3) -2x 2=-1, 


so f has an inverse transformation f~. The 
required linear transformation is therefore f~!, 
which is represented by the matrix 


1 (-3 -2 3 2 
-1_ = 
= =3(5 7 é ar 


(c) We know that f~' sends (—1,2) and (2, —3) to 
the points (1,0) and (0,1), respectively. We also 
know that g sends (1,0) and (0,1) to the points 
(3,4) and (1, —1), respectively. The required 
linear transformation is therefore the composite 
go f—+. This is represented by the matrix 


mate (4 a) (2 i) 
(13 7) 


(As a check, notice that 


i, 7 oy 4 
10 7 -3})/  \-1/)’ 
as required.) 


Solution 3.7 


First observe that det A = 2x 2—1x1=83,s0 f 
has an inverse transformation f—' represented by the 
matrix 


2 1 
At=2( 2 af 3 y 
= 1 2) 
3 iL 2 —% 2 
If P is an arbitrary point (x,y) on the image f(#), 


then P must be the image under f of the point 
f7\(P) on # with position vector 


2 1 2 1 
at(*)= 33 (5) - gt 3Y 
=~ 1 2 = 1 2 ; 
Since these are the coordinates of a point on @, it 
follows that 


(f2— gu) + (-g2+4y) = 1, 
or, equivalently, 


gr — ryt gy + ge — gay + gy = 1. 
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That is, 
ge — peut gy? = 1, 
or, equivalently, 


5x” — 8ry + 5y? = 9. 


This is therefore the equation of f(@). 


The area enclosed by & 


is 7 and f scales areas by the 


factor | det A| = 3, so the area enclosed by f(@) is 37. 


Solution 4.1 


(a) The required affine transformation has the rule 


f:x-- Ax +a, where 


firey 32 
a=(7-63 0— (3) 


and 


a: 


)-(: 


») 


(b) It follows that the affine transformation scales 


areas by 


|det A] = |8 x 3-4 x 8) = 


8. 


Since the triangle with vertices at (0,0), (1,0), 
(0,1) has area 4, the area of T must be 


1 
8x5 =4. 


Solution 4.2 


The rotation is given by the composite 
t4,2 © (1x/3 0 t_a,-2). Under this composite 
transformation, an arbitrary point x is mapped to 


nes (x+(—2})+() 


| 
NIF 


| 
NI 
dle = Nie BS Nie oi NIF ow 
cael 
ie, 
rat 


I 
——~ 
wl 
oe 
ee 


So the given rotation about the point (4, 
expressed as the affine transformation f:R? —> R? 


defined by 


20 


2+ V3 
1 =273 


2) can be 


i) 


Solution 4.3 


(a) Since the y-axis makes an angle 7/2 with the 


positive x-axis, it follows that the reflection in 
the y-axis is q,/2, so the required matrix is 


_ (cos(m) sin(t)\  /-1 0 
Qu/2 = ee ae) 7 ( 0 1) : 
(Alternatively, notice that the images of (1,0) 
and (0,1) under the reflection are (—1,0) and 
(0,1), respectively. The position vectors of these 
images form the columns of the matrix.) 


The reflection is given by the composite 

t3,0 © (dz/2 0 t_3,0). Under this composite 
transformation, an arbitrary point x is mapped 
to 


So the reflection in the line « = 3 can be 
expressed as the affine transformation 
f:R? — R? defined by 


—-1 0 6 
f(x) = ( 0 1) + a: 
(An alternative way of doing this is to note that 
the images of (0,0), (1,0) and (0,1) under the 
reflection are respectively (6,0), (5,0) and (6,1). 


As we know that the reflection is an affine 
transformation, we can then write down its rule 


“po ($28 88) x+(2) 
(“0 t)e+(o)9 


f(x) 


Solutions for Chapter B3 


Solution 1.1 


(a) 


(b) 


Every point is fixed by the rotation r_2,, as —27 
is an integer multiple of 27. Every line through 
the origin is an invariant line. 


The reflection q,/3 has a line of fixed points, the 
line through the origin making an angle 7/3 
with the positive z-axis (which has equation 

y = V32). It has two invariant lines through the 
origin, the line y = 3x (which is a line of fixed 
points) and the line through the origin 
perpendicular to this, making an angle 57/6 
with the positive z-axis (which has equation 


y= —7Rt). 

The scaling with factors —4 and 1 fixes all 
points on the y-axis. It has two invariant lines 
through the origin, the x-axis and the y-axis 
(which is a line of fixed points). 


The y-shear with factor —1 has a line of fixed 
points, the y-axis. It has only one invariant line 
through the origin, the y-axis (which is a line of 
fixed points). 


Solution 1.2 


(a) 


0 -l 
Q_p/4= € 5) 7 


To show that every point on the line y= —z isa 
fixed point, consider an arbitrary point on the 
line, say (c, —c). The image of the point (c, —c) 
is given by 


(1 “o) (2) = (2), 


so the point (c,—c) is a fixed point. Since (c, —c) 
is an arbitrary point on the line y = —z, we have 
shown that every point on this line is a fixed 
point. 


To show that the z-axis is not an invariant line, 
we must show that the image of some point on 
the x-axis is not on the z-axis. Consider the 
point (1,0). The image of the point (1,0) is 
given by 


(<0) (a)= (4). 


The point (0,—1) does not lie on the x-axis, so 
the z-axis is not an invariant line of this 
reflection. 


(In fact, no point on the z-axis other than the 
origin has its image on the z-axis.) 


Solution 2.1 


(a) 


The eigenvector equation with eigenvalue 2, 


(3 4)@) (2): 


gives the two equations 
—txr + tty = 22, 


Yr - By = 2y. 

These equations both reduce to the equation 
x — iy = 0, so the eigenline corresponding to 
the eigenvalue 2 has equation y = 2a. 


Any vector of the form G (c #0) is an 
eigenvector for this eigenline, so two such 


F 7 —14 
eigenvectors are 5 and 10): 
The image of a typical point (c,—c) on the line 


with equation y = —2 is given by 


The point (c,—c) has been scaled by —6, so 
y = —« is indeed an eigenline, with 
eigenvalue —6. 


Solution 2.2 


> 

ae 

| 

re bd 

ee 

II II II 
~~ ES 
—, | 
| Bs oo 
enw \__Y 

Ny 


=2°\ ‘ . 
so 1 is an eigenvector corresponding to 


eigenvalue 4. The corresponding eigenline, going 
through the point (—2,1) and the origin, has 
equation y = —$a. 

One way of proceeding is to find the eigenvalues 
of A by solving the characteristic equation of A 
and seeing whether 2 is one of the solutions. The 
characteristic equation is 


ke — (3+ s)k + 35 — SS =0; 
that is, 
k? —2k —8 =0. 


This factorises as (k — 4)(k + 2) = 0, so the 
eigenvalues are 4 and —2. Thus 2 is not an 
eigenvalue. 


Zi 


An alternative way of proceeding is to substitute 
k; = 2 into the eigenvector equation Ax = kx 
and investigate whether the two resulting 
equations both reduce to the same equation. If 
they do, this gives the equation of an eigenline 
and 2 must be an eigenvalue; if they do not, 2 is 
not an eigenvalue. The eigenvector equation is 


($ )G)-@). 


which corresponds to the equations 


These do not reduce to the same equation, so 2 
is not an eigenvalue. 


One way of proceeding is to solve the 
characteristic equation to find the eigenvalues 
of A, then find the corresponding eigenlines and 
thereby discover whether one of these has 
equation y = 42. However, it is much quicker to 
check whether a typical point (3c,c) on the line 
with equation y = Su is mapped to a point on 
this line by the transformation represented 

by A. We have 


a(t) ( 


Thus the point (3c, c) is scaled by a factor —2, 
so the line with equation y = $x is an eigenline. 


Solution 2.3 


(a) The matrix € 


Ze 


9 5) has characteristic equation 


k? —5k-—6=0. 


This factorises as (k — 6)(k + 1) = 0, so the 
eigenvalues of this matrix are 6 and —1. 


The eigenvector equation with eigenvalue 6, 
2 6 t\_¢/* 
2 3 y y 

gives the two equations 


2x + 6y = 62, 


2@ + 3y = by. 
These equations both reduce to the equation 
y= 22, which is the eigenline corresponding to 
the eigenvalue 6. A corresponding eigenvector 


(2). 


The eigenvector equation with eigenvalue —1, 


2 6 ze\ («2 
2 3/\4J uy? 
gives the two equations 


2x2 + 6y = —2, 


22+ 3y = —y. 


These equations both reduce to the equation 


y= —ta, which is the eigenline corresponding to 


the eigenvalue —1. A corresponding eigenvector 
is ( 3 ) : 


The matrix is a triangular matrix, so 


2 5 
0 2 
its eigenvalues are the elements on the main 
diagonal. Thus this matrix has only one 


eigenvalue, namely 2. 


The eigenvector equation with eigenvalue 2, 


2 5 t\_»5(% 
0 2 y) Te 
gives the two equations 
22 + 5y = 22, 
2y = 2y. 
The first equation reduces to y = 0, while the 
second equation holds for every value of y 


(and x). Thus the z-axis is the only eigenline for 
the matrix. A corresponding eigenvector 


(2). 


The matrix is a triangular matrix, so 


2 0 
5 3 
its eigenvalues are the elements on the main 
diagonal. Thus this matrix has eigenvalues 2 


and 3. 


The eigenvector equation with eigenvalue 2, 


(5 3) G)=2G), 


gives the two equations 
20:= 22, 
5a + 3y = 2y. 
The first equation holds for all values of x 
(and y). The second equation reduces to 


y = —5a, which is the eigenline corresponding to 
the eigenvalue 2. A corresponding eigenvector 


nC). 


The eigenvector equation with eigenvalue 3, 


(5 3) G)=9G) 
5 3) \y y)? 
gives the two equations 
2x = 32, 
5a + 3y = 3y. 


These equations both reduce to « = 0. Thus the 
y-axis is the eigenline corresponding to the 
eigenvalue 3. A corresponding eigenvector 


(°). 


The matrix © =) has characteristic 
equation 
k?4+4k-—5=0. 


This factorises as (k — 1)(k +5) = 0, so the 
eigenvalues of this matrix are 1 and —5. 


The eigenvector equation with eigenvalue 1, 


(2 3)G)-G) 
2 —3 Yy y)? 
gives the two equations 
—“x+4y=2, 
2x — 3y = y. 
These equations both reduce to the equation 


y= 42, which is the eigenline corresponding to 
the eigenvalue 1. A corresponding eigenvector 


(2). 


The eigenvector equation with eigenvalue —5, 


(2 a) GG) =) 
2 -3 y y)? 
gives the two equations 
—@+4y = —52, 
2x — 3y = —5y. 


These equations both reduce to the equation 
y = —«, which is the eigenline corresponding to 
the eigenvalue —5. A corresponding eigenvector 


*(.1) 


The matrix & :) has characteristic 
equation 
k?-k+4=0. 


This equation has no real solutions for k, so this 
matrix has no eigenvalues or eigenlines. 


(f) The matrix ( 


‘i ) has characteristic 
3 
equation 
2_ 7 2 
k*—sk+3=0. 
This factorises as (k — $)(k — 2) = 0, so the 
eigenvalues of this matrix are + and 2. 


The eigenvector equation with eigenvalue 4, 


(4 YG) 8G) 
-3 a/\ys SAy) 
gives the two equations 


t— Y= Bt, 


wl Wl 


~3et gy = By. 


These equations both reduce to the equation 
y= 22, which is the eigenline corresponding to 
the eigenvalue 3. A corresponding eigenvector 


» (8). 


The eigenvector equation with eigenvalue 2, 


(2) G)-2G): 


gives the two equations 
L-—y=2z, 
—2x + sy = 2y. 
These equations both reduce to the equation 


y = —2, which is the eigenline corresponding to 
the eigenvalue 2. A corresponding eigenvector 


«(2). 


Solution 3.1 


(a) The eigenvalues of A are the elements on the 


leading diagonal of D, namely 2 and —3. 


The columns of P give eigenvectors 
corresponding to the eigenvalues; and from the 
eigenvectors we can write down the equations of 
the eigenlines. 


The first column of P gives the eigenvector 


: , which corresponds to the eigenvalue 2, the 
first element in the leading diagonal of D. The 


corresponding eigenline has equation y = 34. 


The second column of P gives the eigenvector 


: , which corresponds to the eigenvalue —3, 
the second element in the leading diagonal of D. 
The corresponding eigenline has equation 


y = 2a. 
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(b) 


Noting that 


and 
3_{8 0 
ae é -27 }” 
we have 
A® = PD°P7! 


I 


3 2\/8 O0\1/ 4 -2 
5 4) \o -27/2\-5 3 
1/24 -B4\f 4 -2 
2\40 -108/\-5 3 
_ 1/366 —210 
~ 2\700 —404 


_ (183 —105 
~ \ 350 202) 


I 


Solution 3.2 


(a) 


(b) 
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(as 1) (2) = (4) 
(as 7) (-3)= (3) 


lI 
bo 
oo 

| 
| oe 
Ny 


In Step 5 we obtain P = & a) so in 


Step 6 we obtain 


1 /(-3 -1 
-1_ 
7 ==( 2 i) 


See): 


Multiplying out the resulting matrix product 
gives 


Pree Ge) 
-(4 9) G 4) 
_ se -) =A, 


as required. 


In Step 5 we obtain P = (~ 


wr 
= dO 
Se 
wD 
io) 
jes 
=] 


Step 6 we obtain 


1 (-4 -2 
-1_ 
. =5(5 *t) 


Multiplying out the resulting matrix product 
gives 


i fel Bel oy Pe 
eoet= (3 C0) 


we pe 
nV” 


as required. 


(d) Using our answer to part (b) above, with 


= & 4) and P = (; a) we obtain 
A*=PD'*pP"! 


“3 DG 9G 3) 
(8 2)(33) 


Solution 3.3 


We follow the strategy, using the results in our 
solutions to the relevant parts of Exercise 2.3. 


(a) Step 1. The eigenvalues of this matrix are 6 
and —1. 


6 0 
Step 2. Let D = & mil 


Step 3. The eigenlines of this matrix are y = 2a 


and y = —ha. 


Step 4. An eigenvector for the eigenvalue 6 


is GC: An eigenvector for the eigenvalue —1 


ig 2 
1 = : 
Step 5. Let P= (3 il 


2 -1 
Step 6. Thus 


1 f-1 -2 
— ne = 
PtsS (a 8) 


Finally, we have 


Ge aO a) les) 


In this and the remaining parts, different but 
correct solutions can be obtained. For instance, 
taking the eigenvalues in a different order, —1 
and 6 rather than 6 and —1, gives at Step 2 the 


matrix D = € os 


Taking the same corresponding eigenvectors as 
in our solution above gives at Step 5 the matrix 


P= (_; ) and at Step 6, the corresponding 


. : i} 
inverse matrix P~! = — 


7 2 )+ This gives 


1 2 


(es) (i 2)(0 o)eG 3). 


Other solutions can be obtained by taking 
different eigenvectors at Step 4 from those we 
have chosen to create the matrix P, giving 
different matrices at Step 5 and 6. You can of 
course check that your answer is correct by 
multiplying out the product PDP. 


Step 1. The eigenvalues of this matrix are 2 
and 3. 


2 0 
Step 2. Let D = & ae 


Step 3. The eigenlines of this matrix are 
y= —5a anda=0. 


Step 4. An eigenvector for the eigenvalue 2 


is (; ) . An eigenvector for the eigenvalue 3 
. (0 
is {1 )- 
1 0 
—-5 1} 
Step 6. Thus 


Step 5. Let P= ( 
shyt 0) of) & 
TE Ve tp AS ay 
Finally, we have 


(5 a)= (5 1)(0 5) 4): 


Step 1. The eigenvalues of this matrix are 1 
and —5. 


1 0 
Step 2. Let D = G 2) 


pi 


Step 3. The eigenlines of this matrix are y = 4a 
and y= —2. 


Step 4. An eigenvector for the eigenvalue 1 


is Gt An eigenvector for the eigenvalue —5 


«( 2). 


2 1 
Step 5. Let P = 6 >) 


Step 6. Thus 


1 f-1 -1\)_1/1 1 
-3\-1 2) 3\1 -2/)° 


Finally, we have 


—1 4\ (2 1 1 O\1/1 1 
2-3) \1 -1)/\0 -5/3\1 -2)° 
(d) Step 1. The eigenvalues of this matrix are 4 


3 
and 2. 


+ 0 
Step 2. Let D = C a 


Step 3. The eigenlines of this matrix are y = 2a 
and y = —2. 


Step 4. An eigenvector for the eigenvalue s 


is a) An eigenvector for the eigenvalue 2 


3 1 
Step 5. Let P = é =) 


Step 6. Thus 


1 f-1 -l Lf 1 
= es a 
ptess(a a)tala 3): 


Finally, we have 


Solution 4.1 
First note that 


aM) (=3)° 
—2(2") + 4(-$)" ] 


Solution 4.2 


(a) The initial point (—6,4) lies on the eigenline 
y= —2a, with eigenvalue —3. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves away from (0,0), alternating 

2 


between the halves of the line y = —32. 
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(b) 


The initial point (—8, —8) is not on either 
eigenline. We use the iteration properties of 
generalised scalings. 


By iteration property (a): since —2 < 0, the 
points of the sequence (2, Yn) alternate between 


opposite sides of the eigenline y = — 32; 
since —3 < 0, the points alternate between 
opposite sides of the eigenline y = —$2. 


By iteration property (b): since 
max{| — 2|,| — 3|} =3 > 1, the sequence moves 
away from (0,0). 


Since | — 3] > | — 2|, the dominant eigenvalue 
is —3 and the dominant eigenline is y = —fa. 
Hence by iteration property (c) (the Dominan 
Eigenvalue Property) 


Un 
= -Zasn— oo. 


In 
Thus the sequence tends in the direction of the 
line y = —2a, moving away from the origin. The 
points alternate between opposite sides of that 
line and alternate between opposite sides of the 


line y = —ha. 


Solution 4.3 


(a) 
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(i) First note that 


1/1 1 
-l1_si 
. =5( aD 


so 


as required. 
(ii) Since A = PDP“, we have 
A” = PD"P7! 


=3 (285 Cae) (Gs) 
1 / 3(2") —(-4)" 3(2") — 3(-4)" 
=3( (alae la ie oe 


From the given information that A = PDP™', 
we can tell (from D and P) that A has 
eigenvalues 2 and —4 with corresponding 


eigenvectors ( |) and ( [i ) , respectively. 


The eigenvectors tell us that the corresponding 


eigenlines are y = 42 and y = —2, respectively. 


(i) The initial point (—3,1) lies on the eigenline 
y= $2, with eigenvalue 2. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves away from the origin, remaining 
on the same half of the line as (—3, 1). 


(ii) The initial point (0,0) is fixed by the linear 
transformation corresponding to A, so the 
iteration sequence is the constant sequence 
(an;Yn) = (0,0), for n = 0,1,2,.... 


(iii) The initial point (4,—2) is not on either 
eigenline. We use the iteration properties of 
generalised scalings. 


By iteration property (a): since 2 > 0, the points 
of the sequence (2p, Yn) all lie on the same side 
of the eigenline y = —2; since —4 < 0, the points 
alternate between opposite sides of the eigenline 
y = —4o. 

By iteration property (b): since 

max{|2|,| —4|} =4 > 1, the sequence moves 
away from (0,0). 


Since | — 4| > |2|, the dominant eigenvalue is —4 
and the dominant eigenline is y = —a. Hence by 
iteration property (c) (the Dominant Eigenvalue 
Property) 


ee as 2 — OOo. 

Ln 
Thus the sequence tends in the direction of the 
line y = —x, moving away from (0,0). It stays 
on the same side of that line as the initial point, 
the points alternating between opposite sides of 
the line y = $2. 


(iv) The initial point (—3,3) lies on the 
eigenline y = —x, with eigenvalue —4. Hence 
from the table on page 41 of Chapter B3, the 
iteration sequence moves away from (0,0), 
alternating between the halves of the line 
y=. 


Solution 5.1 


(a) 


The initial point (—6,3) lies on the eigenline 
y= —ta, with eigenvalue 4. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves towards (0,0), on the same half 
of the line y = —ha as the initial point. 

The initial point (5,4) is not on either eigenline. 
We use the iteration properties of generalised 
scalings. 

By iteration property (a): since 4 > 0, the 
points of the sequence (%n, Yn) all lie on the 


same side of the eigenline y = 34 as the initial 
point; since —} < 0, the points alternate 
between opposite sides of the eigenline y = —ta. 


By iteration property (b): since 
max{|5|,| — $|} = 5 < 1, the sequence moves 
towards (0,0). 


Since || >| — 3], the dominant eigenvalue is 5 
and the dominant eigenline is y = —he. Hence 
by iteration property (c) (the Dominant 
Eigenvalue Property) 

Yn 


>} as n — ©. 
In 


Thus the sequence tends in the direction of the 

line y = —$2, moving towards (0,0). The points 
alternate between opposite sides of that line and 
stay on the same side of the line y = —2z as the 


3 
initial point. 
Solution 5.2 


(a) From the given information that A= PDP“, 
we can tell (from D and P) that A has 
eigenvalues 2 and —4 with corresponding 

2 4 

eigenvectors tell us that the corresponding 

eigenlines are y = 2x and y = 4z, respectively. 


(b) (i) The initial point (3,12) lies on the eigenline 
y = 4x, with eigenvalue —4. Hence from the 
table on page 41 of Chapter B3, the iteration 
sequence moves towards (0,0), alternating 
between the halves of the line y = 4a. 


eigenvectors (3) and (; }s respectively. The 


(ii) The initial point (2,—2) is not on either 
eigenline. We use the iteration properties of 
generalised scalings. 


By iteration property (a): since 2 > 0, the points 
of the sequence (an, Yn) all lie on the same side 
of the eigenline y = 4x as the initial point; since 
—t < 0, the points alternate between opposite 
sides of the eigenline y = 2. 


By iteration property (b): since 
max{|2|,| — $|} = 2 > 1, the sequence moves 
away from (0,0). 


Since |2| > | — $|, the dominant eigenvalue is 2 
and the dominant eigenline is y = 2”. Hence by 
iteration property (c) (the Dominant Eigenvalue 
Property) 


oe 29 ag Hy =.86, 


In 


Thus the sequence tends in the direction of the 
line y = 2”, moving away from the origin. The 
points alternate between opposite sides of that 
line and stay on the same side of the line y = 4x 
as the initial point. 
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